1
کامپیوتر و شبکه::
فاز درشتسازی
A typical example is to use MLGP algorithms for mapping, where in the coarsening phase, tasks are combined according to their communications and load balance is set as a constraint.
The coarsening phase groups fine tasks into coarse ones through several levels until the number of the coarse tasks reaches the destination number
The uncoarsening phase projects the k coarse tasks to the original graph by going through levels recorded in the coarsening phase.
As G2 has the target number of partitions, the coarsening phase ends and the uncoarsening phase begins from G1.
b) Matching and refinement: From the MLGP flow, we see that matching algorithms greatly affect the coarsening phase and refinement algorithms largely decide the uncoars- ening phase.
واژگان شبکه مترجمین ایران